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To transmit sequences of television pictures via a transmission channel having 
limited transmission capacity,, sequences of television pictures existing at the 
transmitter are omitted during the transmission. The omitted sequences of 
television pictures are in each case reconstructed at the receiver from a 
previously transmitted sequence of television pictures and an additionally 
transmitted signal which contains information on the displacement of part image 
areas for the omitted sequence of television pictures. It is determined by means 
of a comparison at the transmitter whether the reconstructed sequence of 
television pictures obtained on the basis of the information on the displacement 
of part-image areas corresponds to the omitted original sequence of television 
pictures. If this is not so, picture-element- dependent information items for such 
part-image areas are inserted into the transmitted datastream. Data supplied 
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© Verfahren mm Ubertregen und aim Wledergeben von FemsehblWsequemen. 



© Zum Obertragen von Femaehblldsequenzen Qber einen Obertragungstenal mft begranztBr 
Obertragungskapaatat warden aenderseitig vortwndene Femsehbildaequanzen be! der Obertragung auageiassen. 
Die ampfSngersaitige Retonstruktton der ausgetossenen Femsehbildaequenzen erfolgt jeweils aus einer zuvor 
Qbertraganen Femsehbildsequanz und einem zusBtzBch Qbertragenen Signal, welches eineaWonnato Qber ^ 
Verschfebung von Teiibildberefchen fOr (fie auagelassene Fernsehbfldsequanz erthfift. Dutch einen aenderaett- 
gen Vergteich wird festgeatett, ob (fie aufgrund der Information Qber die Verschtetxmg von Teabfldberelchan 
gewonnena rekoretruierte Femsehbildsequeni mft der ausgelasse ne n Originalfemaehbfldaequenz Qbereinatimml 
1st des nfcht der Fall, warden fQr soiche Teflbfldberefche WJdpunktabhfingigo tnformattonen in dan Obertragertan 
Datsnstrom aingafOgt 
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Verfahren am Qbertragen und zum Wiedergeben von FernsehbUdsequenien 



Die Erfindung gem bus von einem Verfahren gemfifl dem Oberbegrtff des Patent ans pruchs 1. Bn 
sofcbes Vertahren 1st bekannt bus De-OS 34 06 016. Bn anderes Verfahren 1st in der Mlteren EP- 
PatentanmeWungffi103153(EP238 516A1)vt3rg8SCh^w 

Wenn Fernsehbildsequenzen, Insbesondem sdche mlt emdhter AufldsungsquaOtSt Ober elnen 

5 Obertragungskanal mlt begrenzter Obertragungskapazitat Qbertragen werden soflen, rst es mdgOch, sender- 

seifig vorhandena Fernsehbildsequenzen bet der Obertragung auszulassen und die ausgelassenen Bikfce- . 
quenzen empfflngerseitig bus zwei benachbartsn Qbertragenen zu InterpoRema Diesa Methode fOhrt zu 
einer unzulang&chan Rekonstmktion bewegter BiWberefche. Es tritt ebie Mehrfachdarstaliung bewegter 
Bikftereicha auf. was zu ruckartjgen Bewegungsabllufen bei dar Wiadargabe fOhrt 

to In der dJtemn EP 66 103 153 wurde zur Vermeldung dieses Nachteils vorgeschSagen, mlttals efnes 
tnterpoJatjonsfitas iedes BiWetement einer ausgeiassenan Femsehbfldsequenz mlttals eines Ver- 
schiebungsvektors fOr Jeden BOdpunkt und Je einem BiWetement aus zwei Qbertragenen Femsehbfldsequen* 
zen zu interpofleren. Der rterationsprozess zur Errnittlung des VefscWebungsvektors wurde (label bewegun- 
gsabh&ngig gestsuart 

is Aufgabe der Erfindung 1st es, das Veifahren gem 50 dem Oberbegriff des Patentanspruchs 1 so 
auszugestatten, dad der VerarWtungsaufwand bet einer Oatertreduktton gering Weibt ohne eine Qua- 
Mtsmlnderung insbesondere in schnell bewegten Bfldberelchan befQrcrrten zu mOssen. Diesa Aufgabe wtrd 
durch die Merkmaie des Patentanspruchs 1 galfist Ausgestaltungen der Erfindung sind in den Unter- 
ansprOchen beschrieben. 

so Dia Erfindung geht von fcrfgenden Erkenntnissen aus: 

Bisher (DE-OS 34 08 016; EP 66 103 153) wurde der Verschtebungsvektor fOr Jeden BOdpunkt einer 
Femsehbildsequenz (HaJbblkJ bet Zeilensprungverfahren odor Voiiblid bei progressive* Abtastung) ermrtteH 
Abgesehen von dem sehr hohen Verarbertungsaufwand spart man damJt keine ObertragungticapaMt Es 
wurde mm durch statistische Urrtersuchungen ermitteft, daB Verschlebungen (Displacements) benachbartar 

25 BRdpunkte Ober elnen groflen Bereich die gleichen Wert© haben. Dies lilt sich anschauCch mlt der 
Tatsache beiegan, daB Objekte eine bestimmte Ausdehnung haben mOssen, urn im BIW erkannt zu werden. 
Ermitteft man demnach eine Verschiebung nfcht fur einen einzemen Bildpunkt sondem fOr emen Teitoiidbe- 
reich (Block), beispietseise der GrfiBe 9x7 BlldpunktB. so ISA sich dsr Aufwand (RschenJeistung) bei der 
Ermittfung dar Verschiebung urn den Faktor 63 reduzJeren. 

so Blsherige Verfahren basierten darauf, erne bei der Obertragung ausgelassene Femsehbildsequenz aus 
mindestens zwei Qbertragenen Femsehtildem und gegebenenfaOs einer Zusatzinfbrmation zu rekonstnie- 
ren ftnterpofieren). Beim Verfahren gemSB der Erfindung hingegen wind eine beim Qbertragen ausgelassene- 
Femsehbildsequenz aus einer zuvor utertragenen Fernsehbildeequenz und aus einer Qbertragenen Informa- 
tion Ober die Verschiebung eines TeJWkibereiches einer beim Obertragen ausgeiassenen Fernsehbildse- 

ss quenz bezogen auf eine Obertragene FernsefibSdsequenz rekonstniert Es erfoigt somit keine Interpolafion 
zwischen zwei Oder mehreren Qbertragenen Femsehblkiseauenzen, sondem eine Rekonstrufctlon aus nur 
einer zuvor gssendeten FernsertbOdsequenz In Zusammenhang mit einer Versddebung^ntbrmatlon 
(Forward emplacement estimation). Durch diese MaSnahme reduziert steh der Bndspeicherbedarl sender- 
und ernpflngerseiiig erhabBch. 

40 FOr Teffiriidbereiche, (Or die wegen des hohen Bewegungsantefis keine VerschJebungsirrformaDon 
ermittetL werden term, werden WMpunktabhfogige WormaJtonen fQr diesen TeiMdbemich in den 
Qbertragenen Oatsnstrom eingefOgt Es erfoigt also fOr bewegte BBdbereiche eine Wiedergabe mit der 
voDen zeiffichsn Aufidsung. 

Das Verfahren nach der Erfindung 1st unter anderem fQr tolgende An w endu ngen geeigrtet 

45 - HochquaMtefemsehen mit 34 Mbit/s basterend auf CCtR Rec 601, 

• HDTV (High density television) -Obertragung auf 140 Mb3/^0ben^ungstemlien, 

• nieofcrbHrafige Vtde^ 

• BQdrekonstruktion fQr ruckfreie Zeftkips, 

• Stabilisienmg verwackeiter Bikfeequenzen (z-B. warm die Aufnahmekamsra ructit feststehen karri), 
so - Bewegurtgsfconyensatton von Objektan (zA Zeflen unter dem Mftrostop), 

- Flmmabetrelung der Wiedergabe von FernsehbQdern (VcObaddarsteaung), 

- Nannwand&mg zwischen urtarschjedDchen BBo Ve c hse lfrequenzBn. 

Anand dar Z efchmmgen wfrd em AiisfQhrungsbeispiel der Erfindung nun efSutert Es ZBigan 
F^. i das Prlnzip der Rekonstrukbon ausgetessener FemsehbSdsequenzen, 
Ftg. 2 to Parusp der Erm^fiung von Versctteburqpvektoren fQr TeiibSdhereche, 
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Ftg. 3 ein Blockschattbild fQr einen Coder nach dem Verfahren der Erfindung, 
Rg. 4 ein BtockschaltbiW f Or elnen Dlsplacement-Schfifeer, 
Rg. 5 (fie Displacements for ein Few von TeBUIdbereicfcen, 
Rg. 6 die OPCM-lmpfementierung des DPCM-Codera, 
s Rg. 7 die Quantisierung und VWL-Cod«rung, 

Rg. 8 ein Blockschattbild fQr die Baugruppen des Decoders, 
. Rg. 9 die Struktur des VWL-Decodeis, 
Rg. 10 die Struktur des DPCM-Uiminanz-Decoders, 
Rg. 1 1 die Struktur des DisptacemenHnterpotators, 
ro Rg. 12 die StnAtur des Interpolation-Buffers, 

Rg. 13 bis 16 Strukturelemerrte des Interpotationsfiltsrs. 
In Rg. 1 tet das Prfnzip der Rekonstniktton von Femsehbikisequenzen nach der Erfindung dargesteOL 
Es wurde hierbei vom Zeiien-Sprungverfahren • Obertragung zweier Halbbilder (field) zum Alifbau eines 
Vollblldes (frame) • ausgegangea Sne impressive zeWlche Abtastung zur Obertragung ernes VoilbQdes 1st 
is mrt dem Verfahren der Erfindung nattlrfich auch mdglich. Die befden Halbbilder K-2 und K-Z warden 
beispietsweJse in digital codertar Form mittets DPCM Qbertragen (transmitted fields). Die Halbbfldar K-1 
und K-r werden nicht Qbertragen (skipped fields). Die Halbbilder K und K warden wiederum Qbertragen. 
Die ausgelassenen Halbbilder sind empffingerseltig rekonstrulertar. So wird belspietsweise das nicht 
Qbertragene Hafobild K*1 aus dem Obertragwen HalbbBd K-2 und einem OberUagenen Signal rekonstrulert, 
» welches dne Information Qber die Vetschteburtg zwischen den BlWsequerven K-2 und K-1 enWJL Es wW 
ein Feid von VerscWebungsvektoren (Displacements) berechnet (Fig. 2). Die Verschtebungsvektoren werden 
aus den zuvor genarmten GrOnden nicht btldpunktweise ermrttslt sondem ieweib fQr einen TeibRdbereich 
(Block). 

Rgur 2 zeigt die Unterteilung einer Bildsequenz in Teilbfldbereiche gleicher GrfiBe (fixed blocks). Der 
26 eingezeichnete Verschiebungsvektor gibt die Verachiebung des Bildinhaits eines BJockes von der ESktee- 
quenz K-2 zur Bildsequenz K-1 an. Die Grflfle eines TeJlbfldberaiches (Block size) wild vorzugsweise durch 
9x7 Bikipunkte bei einem Schfitzfenster der GroBe 19 x 15 Bikipunkte beschrteben. Aus den Ver- 
schiebungskomponemen dx und dy des VeracNebungsvektors tfiffl slch Betrag und Winkel der Bewegungs- 
richtung des Bikflnhatts der Teiibikibereiche durch einfache Kotxtfinatantransformation ermttteft 
so Anhand eines 34 Mbftfe-Coders (Rg. 3) und eines entsprechenden Decoders (Fig. 8) mil bewegungs- 
kompensiertBr Bfldi ekonstruktion (Motion-Compensated frame Interpolation) werden die VoffahnsnsschrittB 
der Erfindung im einzelnen erlfiutert 

Das senderseitig verfOgbare BUdsignal (Original picture) iegt btfspieiaweiae PCM codlert vor. Es wird einer 
Codlerstufe (DPCM Coder) zugef t&trt zur Aufberertung jedes zwehen Vollbtldes fQr die Obertragung in 

3$ DPCM. Der Ausgsng dieser Codlerstufe 1st Qber ein ZeKverz3gerungsgfled r mit einem Video-Multiplexer 
(Video Mux) • Bngang I • verbunden. FQr die dazwischen liegenden VoflbMder wird tm NormaifaO; dh. es 
treten keine zu starts bewegten Teilbiidbereiche auf, nur ein Signal zur Obertragung an den Video- 
Multipiaxer - Engang Q -wetergegeben, welches informafonen Qber (fie Verschtobungsvektoren enthflft. 
AuBerdem enMft der Video-Multiplexer Qber semen Bngang 10 noch Slauersignate von einer Steuerstufe 

40 (Mode Control), welche Stauersignaie fQr folgende Betriebsarten zur VetfGgung stett 

- altein^e Obertragung von Displacements, 

- Obertragung von Displacements und NWpunktabnlngige DPCM Wormationen fQr bestimmte Bttcfco, 
• Buffer level I nfo r ma tio na n. 

Es wird also fiber die Stsuerstgnale iestgelegt welche BUdsequenzen voil in DPCM Qbertragen werden, 
45 welche ausgelassenen Biidsequenzen anhand von Qbertragenen Displacements rekonstniert werden und 
fur welche Telfefldbemlche, fQr cfie keln Displacement ermfttBtt werden term, bildpunktabhfingige DPCM- 
Signals fQr cfiese TeflbBdbereiche in den Qbertragen en Datenstrom etngefQgt werden. Zur Aufberettung 
cfieser Steuersignato wertet (fie Steuerstufe die Synchmnimpulse (Sync) der Biidsequenze n und 
Displacement-FeWer aus: dh. Untarschtede zwischen Originatoidcken und foren aufgrund der Displace- 
so ments gebadeten Rekonstmktionen. Die Displacements werden mittets eines Displacement-Schfitzsre 
(Disptecemert-Esfirnator) aus einer aktuefien Bildsequenz K und einer zuvor Qbertragenen und im VoWld- 
speicher (Frame store) abgetegten rekonstnierten Bildsequenz K-2 ermitteH Die Funktionsweise dieses 
Dispiacement-SchStzers, der parallel zum DPCM Coder aibeitet wird nun in VerbWung mi Fig. 4 ert&utart 
Die bekJen Halbbfldsequenzen K-2 und K werden jeweils vertical vorgsfiltart -TlefpaBfSter Ftftl und 
55 F1R2 • urn smgullre ZeSan zu dfimpfen. Singulfire Zeften ergeben sich aufgrund des Zeflen-Sprungverfah- 
rens durch Unterabtastung das BMnhattes in vertflcater Richtung. Das Werdurch veruraachte Afiasing 
k5mte den Displacementschatzvorgang stiffen. Das Aliasing fiufiert «h In Form von einzelnen Zeiian * 
singulars Zeilen -. die deuffich vom Grauwert rhrer Umgebung sbweichen kSnnaa Das BOd wird durch (fie 
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Tief paBfiharung zwar unschSrfw, aber das Aliasing be! hohen Frequenzen wird mltgedfimpft und die 
Schltzung ctedurch nteht varscWechtert Untersuchungen zelgten. daB mil FIR (FWteimpuise^esponse) 
-Fiftem drftter Ordnung mit dan Koeffiztenten 1/4, 1/2. 1*4 eine guts UnterdrOckung stngirfirer Zeiten 2u 
erreichen 1st 

Zur Bmitttung dar Displacements; dJi. Over x-und y-Komponenten, wird ein aus DE-OS 34 08 016 
bekanntes Verfahren angewendet Dieses Verfahren arbeitst fterathr: dh. das Ergebnis ernes jedan 
Itarationsschrftias i wird ate Startwert fOr den nSchstan Schritt banutzL FOr die Kbmponenten des Displace- 
ments gilt 



to 



16 



dxfij * 2 ■ 



dvff) * 2 • 



£ l?D •{SXs*Skmr XSjJ 
£ Sk Xs • Sc Xs ♦ Skmr Xs 

E f ?: * fsc Ys Z Sen! Ys?7 
c f Sk Ys • {St Ys ♦ Smf Ys Ji 



floj 



fit) 



20 



mil 



30 



48 



60 



dxfl) X Displacement Im L ftan 
dy(i) Y Displacement im I. fterationsschntt 
E Erwartungswert Qber ein Feld n*m 
FD Bfld 2u Bfld - OBferenx an dar SteOe X Y 
Sk Xs AWeitung in X Richtung an dar SteUe X, Y in 63d K 
Sk Ys Ableitung in Y Richtung an der StePe X, Y in BfldK 
8km1 Xs Abteitung in X Richtung an dar Stele X. Y In BiUKminusI 
Skml Ys Abteitung in Y Richtung an dar Stella X, Y In Hid K minus 1. 
Man erhfltt nun: 
dx ■ dx(M) + dx(i) (2) 
dy ■ dyfrl) ♦ dy© 

Das Verfahren wird Qber ein Feid mit 19 x 15 BOdpunkten (peQmitdrei Iterafionsschrttten i angewendet 
Damit ist (fie SchStzung f& ein dx von maximai 9 pel und ein dy von maxtmal 7 pel gOffig, vorausgesetzt 
daB das fteratjonsverfahren konvergiert 

Zur Verbessaung dar Schltzung, in sbesondero hfnstctdQch geringerem Rechenaufwand und hfiherer 
ZuverlSssigkeft der Dlspbccmert^estimmung warden die rachtoigend geschflderten MaBnahmen gain* 
fen. 

Bister, beispielsweise beim Schltzverfahren gemSfl DE-OS 34 08 016, wurde der Verscrtebungsvektor 
fOr Jedan Bildpunkt berechnet Abgesehen von dem sehr hohen Rechanaufwand apart man so koine 
Obertragungskapazitfit Stattettsche Untersuchungen zeigten, daB Displacements benachbartar BSdpunkte 
Dber einen groBen Berefch die gteichen Wefts haben. Dies ISfit sJch finschMch mil der Tatsache beJegen. 
daB ObjektB eine besfimmte Ausdehmmg haben mOssen, urn tm BOd erkarert zu warden. Dar Ver- 
schiebungsvektor wind in dam Verfahren fOr einen Block der Grdfle 67 ais tfX&Q erttfirt. Durch (toe 
Ausnutzung der Bgerechaften des Bfofinhafta wird fle nfltige ftschenteistung urn dan Fatter 63 reduzlert 

Wie zuvor erwfihrt. wird das Verfahren taafr angewendet und konvergiert zum Displacement Das 
Verfahren kann beschleunlgt warden, fadem man den Verschiebwigsvektor an der gWchen riumSchan 
SteBe 8us dem zeftBch vorangegangenen B3d ais Startwert fOr cSe Schfitzung rimmt Dadurch ergeben sich 
folgondo Vsrbesserunga n i 

• Beschteunigung der Konvergenz urn dsn Faktor 2; dh. es ist bei gteicher GenauJgJceit nur die haibe 
KecnenwSuing erroroenjcn. . . 

• Bel unscharfem BOdinhatt (z£. schneSem Schwenk), warm die Iteration nur unvoBkommen korwergJart 
Wefct der Startwert fast ungefindert bestahea arfigteftseflekft Ruckeln in schneQen Bewegungen wird 
dadurch vermieden. 

Es wird ein dynamischee DispJacementschttzfenstar (dynamic Image window) angewendet, wobei das 
8chStzfanster dann vergrSBert wird, wenn das im ersten DurcWauf geschfitzta Dlspiacemenl grOBer ist ais 
die hafl» SchStzfenstsgrSBe. Der Vorgang dsr VergrSfiamhg des Kspiacemantschfitzfansters wkd aotange 
{max. 4 mal) wfedarhofl bis das Displacement ircwhalb des SchfitzfBnstBfB Oagt Fig. 4 zeigt schemfisch, 
weSche SchStzfenstargrdBen zu weichen Displacements dx und dy gehwen. Dun* dfese Mafinahme 
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werden such seltene groBe Displacements erfaBt und richtxg geschStzt Falls (to Displacementschfitzung 
nicht kcnvergiert - dx > 38, dy > 30 • also kein Esplacementvektor Tf gefunden werden kann 
(Divergence), wird an (fie Steuerstufe (Mode control) ein Signal abgageten. HWpunktabhfingige DPCM- 
Signate fQr diesen TeilbBdbereich (Block) Qber den Video-Multiplexer (VWeo Mux) in den zu Obertragenden 
5 Datenstrom efozufOgen. Jeder ermltteltB Diaplacementvektor Tf mit beispielsweise den Komponentan D*. 
Dy* wird an einen Vektorapefcher (Vector Store) weitergegebea Dieeer Vektorspeicher dlant dazu, Displace- 
merits aus FemsehbiWsequenzen, die zaitfich zuvor ermittelt wurden, z.6. aus dam Halbbild K-2, dam 
Displacemertt-Schfltzer zur aktueflen Oisplacement^rmitttung zur VerfOgung zu steDen. AuBentem steh der 
Vektorspeicher der VeftrauensprfJfungsstufe (Reliability Test) nictt nur den gerede ermrtteJten Displace- 
to mentvektor IDr einen TeUbiWbereich (Block) zur VerfOgung, sondem auch die Disptomentvektoren der 
benachbarten TeMdbereiche. tn der VertrauertsprQfungsstufe wkd die GQWgkeit eines Ver- 
schiebungsvektors innertialb einer VTarerumgebung (4 BIScke) urn den aktueflen Block durchgefflhrt (Star 
environment). Oiese Anordmmg sieht fdgendenmaBen aus: 



xox , 
x 



^ wobeio den aktueflen Block und 
x Nachbarbidcke bezeichnen. 

Statistische Urrtensuchungen haben ergeben, dajl die Abweichung des MttteJwerts aus der VTeferumge- 
bung zum aktuellen Displacement in X-«chiung kteiner 2pel und in Y-Rfchtung Werner 1 pel 1st Dies gilt fQr 
ca. 06 % alter Displacements. Die resffichan 4 % warden ais AusreiBer deWariert und durch den Mtttelwert 

^ der Vtererumgebung ersetzL Der Schwellwert zur DurcWQImmg der VertrBuensprufung (ReSabffity thre- 
shold) wtrd von der Steuerstufe (Mode Control) zur VerfOgung gestelt Es warden also Dtepiacarrartfinfor- 
matwnen T5*Kr erst nach einer solchen VertrauensprOfung an den Bngang II das Vkfeo-MufiptexerB 
weitergegebea Rg. 5 zeigt die Displacements fQr ein Fetd von Teilbiidbereichen (BkScken) vor der 
Codierung zu DPCM^bertrngungss^naten, 

M Bne sendersertfge Bil drak onstrukt to nsstufe (Reconstruction) rekonstniert fOr die bei der Obertragung 
ausgelassenen Bildsequenzen K-1, K-V aus den b a rechnet an Dfeptacement-Vektoren, die der Ver- 
trauensprOfung unterzogan warden tind - Bngang a -, den zuvor zur Obertragung bestirnmtsn B i ldso qu sn- 
zen K-2. K-2* -Bngang b - und der Steuertntormation am Ausgang der Steuerstufe (Motto Control) • Bngang. 
c (to bei der Obertragung ausgelassenen Femsehbiklsequenzen K-1, K-V. Die VertrauensprOfungsstufa 

w vergletcht diese mit den senderseltlg vorfteganden Origmalsequanzen K-1, bzw. K-V. Ergttrt dleser taltbOd- 
uwwcnsweise vorgenommene vergjecn Ketne uoeretnsummung, so mussen jeweos nupuruaaonang^e 
Informatkman fQr die betroff enan TeilbBdbereiche tn den Obertraganan DPCM-Oatanstrom elngefOgt werden. 
Dazu erhfift der DPCM Coder Qber den VoUbifatepeicher (Frame store) und dan PCM-Sngang (to 
notwendigen Inform ationen; dJh. (So dort abgetegten rekonstnJertan BDdpunlde der balden latztan HafcbO- 

^ der. Die senderseltlge Biidrekonstruktionsstufe kann gleet) aufgebaut sain wie <to entsprechende BHdreknv 
8truktionsstijfB bei der empfingarseitigen Decodenmg. Ihr Aufbau wird deahaib erst bei der Bea c hr a fc ung 
das Decoders nSher erf&utert Da die im Vcfofldspefcher (frame store) abgelegten DPCM Biktsequenzen tm 
allgerneinen nahezu die gleiche Guafitfit wte cto bei der Obertragung ausgelassenen Ortglnslsequenzan 
besttzen, kann der tnhait des VoDbPdspajchara zur Displacement-Schfttzung ansteSe der Orfglnafcadse- 

^ quenz herangezogen werden -Wirkungsfinio K-2 vom Vo IM ds p elcher zum DlspiacemenVSchStzer. Bn 
zusStzficher Speicher fQr (fie bei der Obertragung ausgelassenen Bildsequenzen K-1, K-V kann daher 
entfaUen. 

Der Video-Multiplexer 1st ausgangsseitig mit einsm Buffer beschattat der (to zu Qbertjagende Daten- 
menga laufend Qberwacht und (to cocflertan Displacements und Steuertnformafianen zusammen mit den 

w DPCM codierten Bildsignalen in einen Datenstrom mit konstanter ObertragungsratB verwandett Wem der 
Buffer-FOOstand (Buffer level) hoch ist, wird Qber die Steuerstufe der Schweflwert bei der VertrauensprOfung 
(refiabSity threshold) angehoben. Umgekahrt wird bei emem rtoditgen Buffar-FQnstand (tosar Schwefiwart 
abgesenkl Auf diese Watse wird (fie Anzahl der BIScke, fOr (to tikfeiarrientweise erne DPCM Obertragung 
erfolgt zugunsten der Obertragungskapazitfit spamnden Obertragung von Displacernem-inforrnaflonen be- 

a grenzl 

Urn (to Konvergenz bei der Disptacement-Schltmng zu beschteunigen, wkd dam Displacement- 
Schatzer vom Vektorspeicher ein zuvor ermitteltes Displacemenl Dm zur VerfOgung gestefU ais Startwert 
f Or das neu zu e n ri tt ah tde Displacement 6Jtu as wird ais Anfengswert fQr (to aktueQe ttBraton von der 
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gletchsn rturnOchen Stella eusgegangen wie bai dar Ermfttiung des Displacements (Or die zeiffich vorang* 
ganger* Qldsequenz. 

Wenn ein ermftteftes Displacement von der VertrauensprtHung ais nlcht zuvertSssfg quaBfaert worden 
tst wird ein 'verbotenes Displacement" anstBiie des ermHteten Displacements Qbertragan. Der 
empffingerseitige Decoder Interprfitiert die darauf folgandan Obertragenen Oaten ate Mdpunktweise DPCM 
DatenfUr einen Bteck. 

An den Buffer schfieflt sich e!n LeitungsmuWpiexer (Line Mux) an, der ein PCM Tonsfcnal (Sound) 
sowie einen zusfltzfichen - frei definierbaren - Datenstrom hinzufOgt Nach eta Fehlerscnutzscnaltung 
(Error Pratecflon) 1st ein 34 Mbitfe-Signal air Obertragung verfQgbar. 

Die OPCI^Implementierung des Coders und Decoders (Rg. 8) 1st ahnfich zu einem 3:1:1. Codec fOr 34 
Mbitfe l PCS 88, 8.10, 1986, P. Weiss, L Bengtsson, B. Christensson 'Adaptive DPCM-Cocflng of Broadcast 
TH-Signab at 34 Mbit/1"] Da nur Jades zwefte VoflbRd DPCM codiert warden mufl, 1st die Obertragung von 
4:22-Studtosigna!en mit mehr als 2,4 Bit/pel mtiglich • abhingig von der Anzahl der zositzfich 
Obertragenen Biticke fQr retonstruJerte BUder. 

Rg. 6 zeigt ein Obersichtsblockschaltblld des OPCM-Coders, der in Rg. 3 nur schematised dargesteOt tan 
Die inn umgabenden Baugruppen gemSB Rg. 3, dfe In Rg. 8 ebenfalb enthaiten sW, sind gestrichait 
dargesteOt Es wird erfindungsgemifl eine QueDcodierung mittels adaptiver intra-Zlnterframe DPCM ange- 
wendet mit nachfbigender statfetfecher Codiamng. Die Daten des DPCM Coders worden aufsummiert mtt 
den anderen Oaten des Coders (Displacements, Stauonrignale, Ton-und frate Datensignale) und darm in der 
Fehlerschutzschaltung gegen Obertragungsfehter urn S % Redundanz ergSnzt Die StBuertfgnale des 
DPCM Coders warden ate Zuaatzinformation Qbertragen. Diese vorwSrtsadapiive Steuenmg (forward adap- 
tive control) des Decoders brtngt fofgende Vortsiie: 

- Schutz gegen Fehlsynchronisation zwischen Coder und Decoder durch Obertragungsfehter. 

- bessere BildquaRtSt da die BjWretonstruktk)nsfehier dte Steuerung des Codec nicht beeinflussen, 

- gr50ere FtadbflitSt da dfe SteuerWormafcm nfchi am decoderseitigen Ende abgeteitet wird. 

Urn die Obertragung von Staueurfnformation trotz vorwiiteadaptiver Steuerung zu gebrenzen warden 
fofgende Maflnahmen (Rg. 6) getroffen: 

- dla Pr&Sktor-Auswahi (Pradctor Selection) wird btockweisa vorgenommen, 

. <fe Quantisisr-Auswahl (Quantizer Selection) wild jede dritte Zefle vorgenommen, 
•die Chrominanzcodlerung wird tuminanzabhingig gesteuert 

Bns verbesserte Dekorretetion der Bftfinformation ist durch eine adaptive Umschaftung zwfechen einem 
tatrafiefrPrldlktor fur sich findemde, und einem tntarframe^SdHdor fOr statische BHdberefche zu ems- 
chen. Der luminanz-Coder (Rg. 6) besteht aus zwei parallel artefenden DPCM-SchMen mH einem 
Irrtrafotckmd einem imraframe-PrMWor. Nach einem Block von 9 auWnanderfolgenden Bildpunkten wird 
Jewefls tie DPCM-Schleife mH der gertngsten Oatenrate ausgswShit und zusammen mit der PrSd&tor-Urn- 
schaltinformation von einem Bit zum Empfinger Qbertragen. Die Blockbildung ist nS8g, urn (fie zisitzOche 
Steuertnfermafion gering zu halten. Ste betrfigt nur 0/J55 bit/Pel bei einem Block, der 9 Uiminanz-und 9 
Chrominanz-fiiidpunkte umtaft. 

Bel der zur VerfQgung stehenden Datsnrate ist eine statische Codierung des Quantisierfehlers umver- 
meidlfch. Es wird ein Huffman-Code verwendet (Rg. 7). Dsr Quantisierer (Quantizer) enthfift 8 verscNedene 
QuamjsJertermWen fQr 5 verschiedena BufferfQMfinde (Buffer fill tevete). Die femste und die grdbste 
Kennfirw sofl einen Ober/Untertauf des Buflerspeichers stcher vemindem. Die mffiferen Kennfinien warden 
im Normalbetrlab verwendet und sind JeweOs in 2 Verstonen fOr verschiedene OrtOcne BiWakflvtt§ten (local 
activity) vomandan. Zur FeststeQung einer drtfichen BHdaktMtSt warden -wie in Rg. 7 dargestelt - drei 
benachbartB BQdpunJcte B. C, D einer Zefle und em BOdjxmiA A einer Nachbarzeite e&res HalbbOdes nach 
der Boziohung: 

ACT <tocaI acth«y) « MAX(| A-BI.I A-CI .1 A- DUI B-CIJ B-OI .IC- D|). 
ausgewertst Wenn ACT < festgelegtar SchweOwert ist eine PrMWion mSgOch. 
wenn ACT > festgeJegtar SchweUwert ist keine PrSdBdion mfigtlch. 



Die Quarfejarar enthailBn ieweQs einen VWL (vanaWe word length) Coder mit einer Codlerungsverein- 
iggemJBRg.7. 

Die Koeffizienten fOr die PridBctoren satzen ich aus den Bfldpunktan A, B, C. D und X (MittBtwert von 
intBrpoferten Bildpunkten) wte toigt zusammen: 
« Intraft^Priolkator « 1/2*A ♦ 1/B"B ♦ 1WC + 1/8D 
I ntfff i'Bm# 1 ^Ptf^kytof 9 1^C . 

Die Auswahl der Kermilnia in Abhfinglgkeit von der AWMtit erfdgt bildpunktweise. Da die PnloWon in 
attven Badbereichen wenlger zuvertfifig 1st, haben die e» Uspr e che nd en QuanfisienmpkenniWen einen 
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waniger start? differenzierten Godebaum (Codetree) und eine grdbere Stufung. Die Adaption (tor 
CodebSume wird durch die 6rtfiche BitdafcfivitBt gasteuert und wird t» Wetementwetse vorganomrnea 

Dar Chrominanz-Codef (nicht dargesteflt) wird vom Uminanz-Coder (Rg. 6) (uminanzactepttv gasteuert 
Er enthllt nur eine DPCM-Schleife mit zwai Pridiktoren, die vom Uimlnanz-Coder urngeschaftet warden. Da 

s die Wahrschainfchkat fOr Nulffolgen aufgrund dar geringen Entropie dar Chrominaw-Komponantan ralativ 
grofl 1st wfrd zusStzlteh eine Run-LengtlKkxIIerung fOr l&ngere Nultfolgen verwendel . 

Rg. 8 zeigt ein PrinzipschaJtbiH (Or den empfSngerseitigen Decoder, per LsttungsdemuHplexer (line 
Damux), an den sich die FehJerkorrektorstufe (Error correction) anschlieBt apaltet den 34 KftrfVs Datenatrom 
in die Video-. Tonund Datenksnfike auf. Der Video-Demultiplexer (Video Mux) trannt die DPCM Oaten von 

10 den Informatkmen Qber die Displacements und den Stet&rinformatiorren. 

Oar DPCM-DaJenstrotn wird im DPCM-Decoder mil nachgeschattetem Voflblldspefcher (Frame store), die 
Displacements im Displacement-Interpolator und (fie Stauermtormatonan bi der Steuerstufe (controller) 
wefterverarbeitet Die Steueretufe steuert sowoht den VoIIbitdspeicher (Frame store) Qber derr Multiplexer 
(Mux) als auch den Displaxemem-lnterpdator. Ober den Multiplexer (Mux) warden beide Zwelge fOr die 

is Bildwledergabe vereinigl im Decoder wird das DPCM-Blld k-2 rekonstniert und gespeicherl Bitd k*1 wird 
aus k-2 mit den Obertragerten Displacements und einam RR-lnterpolationsfilter (2*OtM FIR), weteher 
Bestandteil das Interpolators 1st hergestaOl Die Steuerinformatton wird ausgewertet und dte Obertragerten 
Bldcke warden eingesetzt Die PCM-Tondaten warden In ein Analogaignal (Sound) zurOckverwandett 
Der DPCM-Decoder besteht jeweils sua einar OPCM-ScWeife fttr den Luminanrad den Chrominanza- 

20 nteil. Vor dem DPCM-Decoder 1st ein VWL-Decoder angeordnel Der VWL-Oecoder, dessen Struktur In Rg. 
0 dargesteltt 1st, Oefert Datenworte konstanter Wortllnge. Die VWL-Oecc<flerung tmpfiriert einen nicht 
gletchfdrmigan DatanfluB, der durch einen extemen Pufferepoicher (Buffer Store) geglfittet wird. Der 
Pufferspeicher weiat erhebllch mehr Speicherkapazitflt auf ala der torrespondlerende Buffer das Coders, da 
eine Vertoindung zum Less-Pointer dea Decoder-Buffers In Abhfinglgkett vom Schfeib-Potater hergesteffi 

26 warden muB zur Verhinderung des AuBertrtttfaflens des Lese-Potnters, wenn coderseftig Wriquantislerun- 
gen zum FOflen des Buffers ebgegeben warden. Ober zwe) Delay-Rip-Rops (DFF) 1st der Ausgang des 
PufTerspetcfters mft einem Multiplexer (Mux) verbunden. Irmerhaib elner Clock-Pertode bringt dleser 
Multiplexer das VWL Codewort In die richtlge Position zur Verarbertung durch einen aus dem Stand der 
Technik bekannten Decoder. Diesem Decoder wird ein DPCM Steuersignal vom DPCM Decoder (Rg. 10) 

* zugefOhrt Neben dem 8 fit breiten DPCM Ausgangssigna) ga>t der Decoder ein 4 Bit bieites Signal an den 
Pointer Rechner (Pointer Calculator) welter, der einen Ausgang zur Steuerung des Pufferspeichers und 
einen Ausgang zur Steuerung des Multiplexers aufwefet 

Der DPCM-Decoder (Rg. 10) fOr den Luminanzantail rekonstruiert die PCM Signals von Wdpunktwatee' 
in DPCM Qbertragenen Blficken. Die PrSoiktionswerte warden durch einen PrBdiktor (Predictor), der Qber 

as ein Stauarwerk (Controller) gasteuert wird. und eine Addierstufe (Add.) gebUdet Die KoeffizientBiwwrlJgkBtt 
(Coeff.) wfrd vom Steuerwerk bereJtgesteOt Der Multiplexer Muxl wird WgendermaBen benutzt Wfihrend 
der Obertragung von DPCM Btldsequenzen ist cSeser Multiplexer stSndig zu den gerade rekonstruterten 
BOdpunkten durchgeschaJtet Zur RekonstrukSon DPCM Obertragsner Bldcke innerhalb der intsrpolierten 
BSdsequenzen ist der Multiplexer Muxl zum Interpolator an den BkKkkantan durcJigeschaJtet Der Muttipte- 

49 xer Mux2 erm5gtlcht den Zugrtff zu Daten fflr sine zwekfimenaionale PrfidMon; dJt PrfidMon sua nur 
einer BiMsequenz (Hatobfld), mttteis des tine-Buffers oder elner drehfimenstonaJen PrBoMon; dJu 
Pr&fiktion aus zwei Bfldsequenzen (HaJbtxldem) matela des Inhafta des Vollblktspetehers (Frame Store). Die 
Auswahl dar Multiplexar Muxl und Mux2 ertolgt durch ein Select-Kommando des Steuerwertea. 

Der in Rg. 8 engefOhrte Displacement-tnterpolator Ist in Rg. 11 in Enzelbaugruppen dargesteW. Die 

45 Komplexltat dar Interpolation ist in der benStigten Obarabtastung begrOndet zur exaxten Rekonstruktion von 
Bldcken mft nfchtganzzahligen Displacements. WQrden rtichtganzzahfige Displacements mit einer einfachen 
paraboQschen Interpolation 1. Ordnung reaflsiert wQrde eine deutfiche Abnahme der Bfldschajfe euftraten, 
wie sie fOr HQTV nicht toiertert warden kann. NWttganzzahflge Displacements warden deshaib durch ein 
beispieisweise 77 poSges RR-Fflter interpoOert das Obarabtastfaktoren von 8 fOr (fie *Rfehtung und 16 fOr 

so die y-Rtehtung ermdgBcht Der ganzzahfige Tell des Displacements wird fOr Jeden Block mrttels sines 
Steuerwerkes (Controller) durch Errechnen der Adresse ermrM. FOr (fie Ecfrtzertverart»tung warden drel 
parallel arbeitande Rfter Hi. Ft2 und R3 verwendel Zuarst wvd ein Block in x-Rfchtung verachoben. Dae 
Ergebnis wird im Buffer abgeJegL Zur Verschiabung des Blocks In y-Richtung wird das gteiche Fatar im 
Zeftmuftiptexbetrteb verwendel Der in Rg. 11 angefQhrte kiterpolafion-Buffer ist in Rg. 12 im Detail 

ss dargesteOL Er besteht im wesentflchen aus 9 Schiebere^stam mft elner Wortbreite von 8 Kts und einer 
Tiefe von 13 Stufen. Nach dar Verarbeitung in x-fltehtung enthfift fades SchJeberegtetsr eine Spans des 
verarbeiteten Blocks. Das Displacement in y-Richtung wird nun Spate fOr Spate berechnet 

Die Rguren 13, 14, 15 und 16 ze^en StnAturetemante dea IntBxpotationsfiJtBrs mh Obarabtastung. Die 
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Datensttfma vom Buffer-Dernux. (Rg. 12) warden Qber Delay-FEp-Rops (OFF) und vom Steuerwerk Ober 
PROM gesteuerte Muffipfizierer zu etaem Summlerer mit dan Bng&ngen 81 bis S11 gefQhrt (Rg. 13). 
Wegen der relativ grofien Zahl von Rftar-Koeffizienten 1st zur Reduzienmg des Sch8ltungsaufwandes eine 
vsreinfachte Mu!tip(iaerstruktur (Rg. 14) gewSNt Die MuftipUztwer (Rg. 14) bestehen jeweils aus zwei 
5 8arreK»lftern ( dererv Ausgangsdaten addiart warden und an Defey-Rip-Rops wertergefOhrt warden. Den 
Aufbau der Barrel-Shffter zelgt Rg. 15. Ihre Aufgabe ist das 8 Bit breite Datanwort um bis zu 8 PIStzB nach 
rechts zu schlebea Die Platzverschiebung wfrd vom Steuerwerk in Abhingigkelt der Rter-Koefftzienten 
vorgenornmon. Die Ausgangsslgnale der Muffipfizierer warden aufsummtert in einem Rpeine-strukturterten 
Addterer (Rg. 16). 

10 Die Femsehbildslgnalcodienjng mit bewegungskompeasterter Vollbildinterpolation (Motion compensated 
frame interpolation - MCR) und Obertragung von Verschfebungsvektoren (Displacements) term auf mehrere 
Arten modffiziert und evtL verbessert werdea MCR kann mit alien Queflcodierungsverfahren, wte befeptete- 

•Prfldiktfve Codierung, 
is -Transform atfonscrjdierung, 
-tnterpolattve Codierung, 

-Statistische Codierung, z.B. Huffmaiin-Cotfarung, 
kombinJert warden. 

Die Erfindung wurde in inem AusfOhrungsbelspfel anhand der OPCM-Codtenjng mit tntraftekJ- 
20 /Interframe-PrSdktfon vorgesteSL tm Coder tot der Displacernent-Schfitzer Jedoch fohlrent Es 1st dehor 
mBgRch, statische interframe-PrSdlktton durch bewegimgstornpenslarte Interframe-PridBdion zu ersetzen. 
Diese Kombination fOhrt zu einer besseren Korretetion. Der Nachteil dteses Vertahrens Begt darfn, dad dfe 
Verschiebungsvektoren in DPCM codierten BikJ-Sequenzen a)s Zusatzirrformafion Qbertragen warden 
mOssen. Ene wetae MSglichkert tst der Austausch der DPCM-Cotferung durch eine OCT (Discrete- 
ss Cosine-Transform) -Codierung. 

Bne Verbesserung Begt in der DisriacemerfrSchatzung als zeitfoher Pr&diktton und der DOT zur 
Codierung des PrldDdtonsfehters. Bei cfieser Kornbmatfon kfinnen afie Berechnungen paralei ausgafOhrt 
warden. Dies 1st eine wtchtige Bgenschaft fOr HDTV Obertragungscotierung bet einer KanalWtrate von 140 
Mbtft. 



AnsprQche 

1. Verfahren zum Qbertragen von Femsehbfldsequenzen nutlets eines Datenstromes Ober einen 
ss ObertragungskanaJ mit begrenzter Obertragungskapazitfit sowte zum Wiedergeben der FemsehbikJsequen- 

zen, wobei senderseffig vornandene Femsehbfldsequenzen teiweJss bebn Obertragen a usgeta ss en warden, 
und wobei empflngerserBg eine Rekonstr u kfion einer beim Qbertragen ausgetessenen Fernsenbfldsequenz 
vomenommen wird, dadurch oekennzetahnet daB <fie empfSngarseitiQe Rekonstruktion einar ausgetessenen 
Femsehblldsequenz aus einer zuvor O b e r tragenen FemsehbOdsequenz und einem Obertragenen Signal 

40 erfoJgt das eine Information Ober die VerscWebung eines TeiiWIdberetehes zwischen einer Obertragenen 
und einer ausgetessenen Femsehblldsequenz enthffi. daB bet TeUbfldberefchen, fOr <Be der s en der sefflge 
Vergtefch zwischen ausgetassener Ferroehbfidsequenz und aufgrund der information Ober die Verschtebung 
gebOdeter Femsehbildsequenz keine Obereinstimmung ergibt kein Signal ma der information Qber eine 
Verschtebung eines TeibiUbereJches Obertragen wird. eondem jewaOs Wdpunktabh3ngige informationen 

45 fOr diesen Teilbfidbereich in den Obertragenen Datenstrom eingefQgt warden. 

2. Verfahren nach Anspruch 1. dadurch oakennfflichnat. daB cfle information Ober die Verschtebung 
eines TeBbiidberekhes ieweSs durch einen Verschtebungsveklor (Displacement) beschrteben wird, der <Be 
BewegungsricrrtungdeeJewenigOT 

3. Verfahren nach Anspruch Z dadurch oekennzeicnet daB die Verschiebungsvektoren fterafiv ge* 
60 schtet werden; dh. das Ergebnls eines ieden te ra fonssc hrfttea wird ais Startwert Or den nachsten Schrat 

bsnutzt 

4. Verfahren nach Anspruch 3, dadurch oekemzeichnBt. daB bei iedem fterafionsschritt fOr die 
Besfirnrmmg eines VerscWeburigsvektors von dar giefchen rfiumfehan Stefie der zeftfich vorangegangenen 
Femsehbiidsequenz als Stertwert ausgegangen wfrd 
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5. Verfahren nach einem der AnsprOche 2 bis 4, dadurch oekermzelchnet .daa <fie GOWgtelt ernes 
aktueifen Verschiebungsvektors elnes Teifofldbereiches innerhaib einer Nechbarecheft von TeflbiWberetchen 
QberprOft wtrd, und dafi bei Abweichung des aktuetien Verschiebungsvektors von den Ver- 
schiebungsvektoren der benachb8rten TeHblkfcereiche dieser durch den Mltteiwert der Ver- 
schiebungsvektoren der benachbarten Tetlbitdbereiche ersetzt wtrd. 

6. Verfahren nach einem der AnsprOche 3 bis 5, dadurch gekennzeichnet. daB ein dynamtsches 
Schatzfenster zur Bestimmung der Verschiebungsvektoren angewendet wird. daB deses Schfitzfenster 
dann verdoppelt wird, wenn der Befog des im ersten Iteratlonsschrttt ermftteten Verschiebungsvektors 
grSfler M als die Hiffte des Betrages der Sch&tzfensterabrnessungan, und daB diese 
SchStzfenstBCvergr86erung so lange wiedemolt wird bis der Verschlebungsvektar frmerhato des 
Schfitzfensters liegt 

7. Verfahren nach einem der AnsprOche 1 bis 6, dadurch gekennzeichnet daB nlcht ganzzahfige Ver- 
schiebungsvektoren, die bei digftater Wichtung fOr die Obertregung entstshen, durch ein vielpoilges FIR 
(fWte^mpulse-response) -Filter, das Oberabtastfaktoren hdher Ordrumg zulfiBt intBrpoCert warden. 

8. Verfahren nach einem der AnsprOche 3 bis 7, dadurch gekennzeichnet, daB singulfire Zeflen, die 
beim Zeilensprungverfahren durch Unterabtastung des Blldinhaltes in vertkaier Richtung entstshen. vor der 
iterativen 8chitzung der Verschiebungsvektoren durch nefpafffilterung gedSmpft warden. 

9. Verfahren nach einem der AnsprOche 1 Us 8, dadurch gekennzeichnet daB die Obertragenen 
Femsehbiidsequenzen senderseltig digital quellcodiert werden und empfSngerseitig entsprechend decodiert 
warden. 

10. Verfahren nach Anspruch 9, gekennzeichnet durch eine pricfikfive Codierung^Decodierung. 

11. Verfahren nach Anspruch 9, oekennzeichnet durch eine Transformationscooler^ 
betspialswetse eine OCT (Discrete Costnus-Transformato). 

12. Verfahren nach Anspruch 9. oekennzeichnet durch eine interpoiative Codierung/Decodlerung. 

13. Verfahren nach Anspruch 9. gekennzeichnet durch eine statistischs Codierung/Decodenmg, bei- 
spielsweise eine Humiann-Codlerung/Decodierung. 

14. Verfahren nach Anspruch 9, gekennzeichnet durch gieichzeibges Anwendung mindestens zweier 
MaBnahmen gemlB den AnsprOchen 10 bis 13. 
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